TOPOS-BASED LOGIC FOR QUANTUM SYSTEMS 
AND BI-HEYTING ALGEBRAS 



ANDREAS DORING 



Abstract. To each quantum system, described by a von Neumann al- 
gebra of physical quantities, we associate a complete bi-Heyting algebra. 
The elements of this algebra represent contextualised propositions about 
the values of the physical quantities of the quantum system. 



1. Introduction 



Quantum logic started with Birkhoff and von Neumann's seminal article 
. _ [3]. Since then, non-distributive lattices with an orthocomplement (and 

^ I generalisations thereof) have been used as representatives of the algebra 

of propositions about the quantum system at hand. There are a number 
of well-known conceptual and interpretational problems with this kind of 
'logic'. For review of standard quantum logic(s), see the article [6]. 

In the last few years, a different form of logic for quantum systems based 
on generalised spaces in the form of presheaves and topos theory has been 
developed by Chris Isham and this author [SJElIinillllllSlIiailSlIIS]- This 
new form of logic for quantum systems is based on a certain Heyting algebra 
Subci S of clopen, i.e., closed and open subobjects of the spectral presheaf 
S. This generalised space takes the role of a state space for the quantum 
system. (All technical notions are defined in the main text.) In this way, 
one obtains a well-behaved intuitionistic form of logic for quantum systems 
which moreover has a topological underpinning. 

In this article, we will continue the development of the topos-based form of 
logic for quantum systems. The main new observation is that the complete 
Heyting algebra SubdS of clopen subobjects representing propositions is 
also a complete co-Heyting algebra. Hence, we relate quantum systems 
to complete bi-Heyting algebras in a systematic way. This includes two 
notions of implication and two kinds of negation, as discussed in the following 
sections. 

The plan of the paper is as follows: in section [21 we briefly give some 
background on standard quantum logic and the main ideas behind the new 
topos-based form of logic for quantum systems. Section [3] recalls the defini- 
tions and main properties of Heyting, co-Heyting and bi-Heyting algebras, 
section H] introduces the spectral presheaf S and the algebra Subd S of its 
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clopen subobjects. Using some topos-theoretic arguments, it is shown that 
Subci E is a bi-Heyting algebra. In section O the hnk between standard 
quantum logic and the topos-based form of quantum logic is established 
and a direct proof is given that Subd S is a bi-Heyting algebra which more- 
over is complete. In section [6l the two kinds of negations associated with 
the Heyting resp. co-Heyting structure are considered. Heyting-regular and 
co-Heyting regular elements are characterised and a tentative physical in- 
terpretation of the two kinds of negation is given. Section [7] concludes. 

Throughout, we assume some familiarity with the most basic aspects of 
the theory of von Neumann algebras and with basics of category and topos 
theory. The text is interspersed with some physical interpretations of the 
mathematical constructions. 



2. Background 

Von Neumann algebras. In this article, we will discuss structures as- 
sociated with von Neumann algebras, see e.g. |28j . This class of algebras is 
general enough to describe a large variety of quantum mechanical systems, 
including systems with symmetries and/or superselection rules. The fact 
that each von Neumann algebra has 'sufficiently many' projections makes 
it attractive for quantum logic. More specifically, each von Neumann alge- 
bra is generated by its projections, and the spectral theorem holds in a von 
Neumann algebra, providing the link between self-adjoint operators (repre- 
senting physical quantities) and projections (representing propositions). 

The reader not familiar with von Neumann algebras can always take the 
algebra B{H) of all bounded operators on a separable, complex Hilbert space 
Ti as an example of a von Neumann algebra. If the Hilbert space Ti is finite- 
dimensional, dim'H = n, then B{'H) is nothing but the algebra of complex 
n X n-matrices. 

Standard quantum logic. From the perspective of quantum logic, the 
key thing is that the projection operators in a von Neumann algebra M 
form a complete orthomodular lattice V{N). Starting from Birkhoff and 
von Neumann [3], such lattices (and various kinds of generalisations, which 
we don't consider here) have been considered as quantum logics, or more 
precisely as algebras representing propositions about quantum systems. 

The kind of propositions that we are concerned with (at least in stan- 
dard quantum logic) are of the form "the physical quantity A has a value 
in the Borel set A of real numbers" , which is written shortly as "yl e A" . 
These propositions are pre-mathematical entities that refer to the 'world out 
there'. In standard quantum logic, propositions of the form "Ae A" are rep- 
resented by projection operators via the spectral theorem. If, as we always 
assume, the physical quantity A is described by a self-adjoint operator A in 
a given von Neumann algebra A/", or is affiliated with M in the case that A 
is unbounded, then the projection corresponding to "j4eA" lies in V{Af). 
(For details on the spectral theorem see any book on functional analysis, 

e.g. m-) 



TOPOS-BASED LOGIC FOR QUANTUM SYSTEMS AND BI-HEYTING ALGEBRAS 3 



Following Birkhoff and von Neumann, one then interprets the lattice op- 
erations A,V in the projection lattice 7^ (TV) as logical connectives between 
the propositions represented by the projections. In this way, the meet A 
becomes a conjunction and the join V a disjunction. Moreover, the orthog- 
onal complement of a projection, P' := 1 — P, is interpreted as negation. 
Crucially, meets and joins do not distribute over each other. In fact, V{N) 
is a distributive lattice if and only if M is abelian if and only if all physical 
quantities considered are mutually compatible, i.e., co- measurable. 

Quantum systems always have some incompatible physical quantities, so 
M is never abelian and V{N) is non-distributive. This makes the interpre- 
tation of V{M) as an algebra of propositions somewhat dubious. There are 
many other conceptual difficulties with quantum logics based on orthomod- 
ular lattices, see e.g. [Bj. 

Contexts and coarse-graining. The topos-based form of quantum 
logic that was established in [9j and developed further in [12l [131 IISl [IS] is 
fundamentally different from standard quantum logic. For some conceptual 
discussion, see in particular [15j. Two key ideas are contextuality and coarse- 
graining of propositions. Contextuality has of course been considered widely 
in foundations of quantum theory, in particular since Kochen and Specker's 
seminal paper [29]. Yet, the systematic implementation of contextuality in 
the language of presheaves is comparatively new. It first showed up in work 
by Chris Isham and Jeremy Butterfield [211 [22l [231 [Ml [SHI [261 [27] and was 
substantially developed by this author and Isham. For recent, related work 
see also iiSl [3 [IH [^ and [fl [2] . 

Physically, a context is nothing but a set of compatible, i.e., co- measurable 
physical quantities [Ai)i^i. Such a set determines and is determined by 
an abelian von Neumann subalgebra V of the non-abelian von Neumann 
algebra M of (all) physical quantities. Each physical quantity Ai in the 
set is represented by some self-adjoint operator A in l/Q In fact, V is 
generated by the operators (^j)jg/ and the identity 1, in the sense that 
V = {l^Ai\i ^ I}", where {S}" denotes the double commutant of a set S of 
operators (see e.g. [28] )0 We will call abelian von Neumann subalgebras V G 
V{M) contexts, thus identifying the mathematical notion and its physical 
interpretation. Each context provides one of many 'classical perspectives' 
on a quantum system. We partially order the set of contexts V{J\f) by 
inclusion. A smaller context V' G V represents a 'poorer', more limited 
classical perspective containing fewer physical quantities than V. 

Each context V G V(A/') has a complete Boolean algebra V{V) of pro- 
jections, and V{V) clearly is a sublattice of V{J\f). Propositions "AeA" 
about the values of physical quantities ^ in a (physical) context correspond 
to projections in the (mathematical) context V. Since ViV) is a Boolean 
algebra, there are Boolean algebra homomorphisms A : V(y) {0, 1} ~ 



From here on, we assume that aU the physical quantities Ai correspond to bounded 
self-adjoint operators that lie in A/". Unbounded self-adjoint operators affiliated with Af 
can be treated in a straightforward manner. 

^We will often use the notation V' for a subalgebra of V, which does not mean the 
commutant of V. We trust that this will not lead to confusion. 
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{false, true}, which can be seen as truth-value assignments as usual. Hence, 
there are consistent truth- value assignments for all propositions "A e A" for 
propositions about physical quantities within a context. 

The key result by Kochen and Specker [29] shows that for Af = B{'H), 
dimH > 3, there are no truth- value assignments for all contexts simulta- 
neously in the following sense: there is no family of Boolean algebra ho- 
momorphisms (Ay : ViV) — > {0, l})yeV(A^) such that if y = y fl y is a 
subcontext of both V and V, then Ay = Ay ly = Ay |y/, where Xv\v' is the 
restriction of Ay to the subcontext V, and analogously A^jy. As Isham 
and Butterfield realised [22, '24], this means that a certain presheaf has no 
global elements. In [7], it is shown that this result generalises to all von 
Neumann algebras without a type /2-summand. 

In the topos approach to quantum theory, propositions are represented 
not by projections, but by suitable subobjects of a quantum state space. An 
obstacle arises since the Kochen-Specker theorem seems to show that such a 
quantum state space cannot exist. Yet, if one considers presheaves instead 
of sets, this problem can be overcome. The presheaves we consider are 
'varying sets' (»Sy)y6V{A^)5 indexed by contexts. Whenever V C V, there is 
a function defined from Sy, the set associated with the context V, to S_yi, 
the set associated with the smaller context V . This makes S_ = (>Sy)ygv(A^) 
into a contravariant. Set-valued functor. 

Since by contravariance we go from S_y to S_yi, there is a built-in idea 
of coarse- graining: V is the bigger context, containing more self-adjoint 
operators and more projections than the smaller context V' , so we can de- 
scribe more physics from the perspective of V than from V' . Typically, the 
presheaves defined over contexts will mirror this fact: the component Sy at 
V contains more information (in a suitable sense, to be made precise in the 
examples in section [3]) than S_y/, the component at V . Hence, the presheaf 
map S_{iyiy) : S_y S_yi will implement a form of coarse-graining of the 
information available at V to that available at V . 

The subobjects of the quantum state space, which will be called the spec- 
tral presheaf S, form a (complete) Heyting algebra. This is typical: the 
subobjects of any object in a topos form a Heyting algebra^ Heyting alge- 
bras are the algebraic representatives of (propositional) intuitionistic logics. 

This, together with the representation of states (which we will not dis- 
cuss here, but see [9l [HI [151 E])) provides an intuitionistic form of logic 
for quantum systems. Moreover, there is a clear topological underpinning, 
since the quantum state space S is a generalised space associated with the 
nonabelian algebra N . 

The construction of the presheaf S and its algebra of subobjects incorpo- 
rates the concepts of contextuality and coarse-graining in a direct way, see 
sections [D and [SJ 



In fact, we will not consider the Heyting algebra of all subobjects of E, but it will 
turn out that the Heyting algebra we consider is isomorphic to the Heyting algebra of all 
subobjects of some other presheaf, see Prop. [T] 
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3. Bi-Heyting algebras 

The use of bi-Heyting algebras in superintuitionistic logic was developed 
by Rauszer [36\ I37j. Lawvere emphasised the importance of co-Heyting and 
bi-Heyting algebras in category and topos theory, in particular in connection 
with continuum physics \30\ ISlj . Reyes, with Makkai [35] and Zolfaghari 
[38], connected bi-Heyting algebras with modal logic. In a recent paper, 
Bezhanishvili et al. [3] prove (among other things) new duality theorems 
for bi-Heyting algebras based on bitopological spaces. Majid has suggested 
to use Heyting and co-Heyting algebras within a tentative representation- 
theoretic approach to the formulation of quantum gravity [331 El] ■ 

As far as we are aware, nobody has connected quantum systems and their 
logic with bi-Heyting algebras before. 

The following definitions are standard and can be found in various places 
in the literature; see e.g. [3H] . 

A Heyting algebra H is a lattice with bottom element and top element 
1 which is a cartesian closed category. In other words, H is a, lattice such 
that for any two elements A,B G H, there exists an exponential A ^ B, 
called the Heyting implication (from A to B), which is characterised 
by the adjunction 

C <{A^ B) if and only if C AA<B. (3.1) 

This means that the product (meet) functor AA-^H—?' H has a right adjoint 
A^ H ^ H ior all A £ H. 

It is straightforward to show that the underlying lattice of a Heyting 
algebra is distributive. If the underlying lattice is complete, then the adjoint 
functor theorem for posets shows that for all A H and all families (j4j)jg/ C 
H, the following infinite distributivity law holds: 

Aa\/ Ai = \/{AAAi). (3.2) 

The Heyting negation is defined as 

-^■.H — >H°P (3.3) 
A^{A^O). 

The defining adjunction shows that -lA = \/{B £ H \ A A B = 0}, i.e., -lA 
is the largest element in H such that AA^A = 0. Some standard properties 
of the Heyting negation are: 

A<B implies -^A > -^B, (3.4) 

^^A > A, (3.5) 

-n^^A = ^A (3.6) 

^A\/A<1. (3.7) 

Interpreted in logical terms, the last property on this list means that in a 
Heyting algebra the law of excluded middle does not hold: in general, the 
disjunction between a proposition represented hy A £ H and its Heyting 
negation (also called Heyting complement, or pseudo-complement) ^A can 
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be smaller than 1, which represents the trivially true proposition. Heyting 
algebras are algebraic representatives of (prepositional) intuitionistic logics. 

A canonical example of a Heyting algebra is the topology T of a topo- 
logical space (X, T), with unions of open sets as joins and intersections as 
meets. 

A co-Heyting algebra (also called Brouwer algebra J) is a lattice 
with bottom element and top element 1 such that the coproduct (join) 
functor AV-:J—^J has a left adjoint ^ <^ _ : J — > J, called the co- 
Heyting implication (from A). It is characterised by the adjunction 

{A^ B) <C iS A< BV C. (3.8) 

It is straightforward to show that the underlying lattice of a co-Heyting 
algebra is distributive. If the underlying lattice is complete, then the adjoint 
functor theorem for posets shows that for all A G J and all families (Aj)jg/ C 
J, the following infinite distributivity law holds: 

Av f\A = /\{Ay A). (3.9) 

iei iei 

The co-Heyting negation is defined as 

~: J ^ J°P (3.10) 
A^{1^A). (3.11) 

The defining adjunction shows that ~ ^ = /\{B £ J \ AV B = 1}, i.e., ~ A 
is the smallest element in J such that Av ~ ^ = 1. Some properties of the 
co-Heyting negation are: 

A<B implies ~ A >~ (3.12) 
A<A, (3.13) 

r-^r^r-^ A =r^ A (3-14) 

r^AAA>0. (3.15) 

Interpreted in logical terms, the last property on this list means that in a co- 
Heyting algebra the law of noncontradiction does not hold: in general, the 
conjunction between a proposition represented by A € J and its co-Heyting 
negation ~ A can be larger than 0, which represents the trivially false propo- 
sition. Co-Heyting algebras are algebraic representatives of (propositional) 
paraconsistent logics. 

We will not discuss paraconsistent logic in general, but in the final section 
[6l we will give and interpretation of the co-Heyting negation showing up in 
the form of quantum logic to be presented in this article. 

A canonical example of a co-Heyting algebra is given by the closed sets C 
of a topological space, with unions of closed sets as joins and intersections 
as meets. 

Of course, Heyting algebras and co-Heyting algebras are dual notions. 
The opposite H°p of a Heyting algebra is a co-Heyting algebra and vice 
versa. 
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A bi-Heyting algebra K is a lattice which is a Heyting algebra and a 
co-Heyting algebra. For each A K, the functor AA-:K^K has a right 
adjoint A ^ _ : K K, and the functor A\/ _ : K ^ K has a left adjoint 
K K ^ K. A bi-Heyting algebra K is called complete if it is complete 
as a Heyting algebra and complete as a co-Heyting algebra. 

A canonical example of a bi-Heyting algebra is a Boolean algebra B. (Note 
that by Stone's representation theorem, each Boolean algebra is isomorphic 
to the algebra of clopen, i.e., closed and open, subsets of its Stone space. 
This gives the connection with the topological examples.) In a Boolean 
algebra, we have for the Heyting negation that, for all A ^ B, 

Ay^A = l, (3.16) 

which is the characterising property of the co-Heyting negation. In fact, in 
a Boolean algebra, =~. 

4. The spectral presheaf of a von Neumann algebra and 

clopen subobjects 

We will associate a number of presheaves with each von Neumann algebra 
J\f, the most important one being the spectral presheaf. The constructions 
and results presented here summarise those discussed in [SJ El [T31 [T7j . The 
final result of this section, about the bi-Heyting algebra structure on Subd S 
(see Thm. [T|), is new and is the key observation behind the results in the 
later sections. 

Let TV be a von Neumann algebra, and let V{N') be the set of its abelian 
von Neumann subalgebras, partially ordered under inclusion. We only con- 
sider subalgebras V C J\f which have the same unit element as J\f, given by 
the identity operator 1 on the Hilbert space on which M is represented. By 
convention, we exclude the trivial subalgebra Vq = CI from V(A/'). (This 
will play an important role in the discussion of the Heyting negation in 
section O) The poset V{M) is called the context category of the von 
Neumann algebra J\f. 

For V', V G V(7V) such that V' C V, the inclusion iyv ■ V ^ V restricts 
to a morphism iv'vlv^v) • "^(^0 — > ^(^) of complete Boolean algebras. In 
particular, iyv preserves all meets, hence it has a left adjoint 

6°yy, : r{V) V{V') (4.1) 

that preserves all joins, i.e., for all families {Pi)i^i C 'P{V), it holds that 

Svy'NP^) = \l^vy'{h)^ (4.2) 

where the join on the left hand side is taken in 'P{V) and the join on the 
right hand side is in V{V'). UWcV'cV, then 6^y^, = S^,^^ o 5^y,, 
obviously. 

We note that distributivity of the lattices 'P{V) and ViV') plays no role 
here. If A/" is a von Neumann algebra and A4 is any von Neumann subalgebra 
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such that then' unit elements coincide, Im = Wi then there is a join- 
preserving map 

^kM' ■■ n^) nM) (4.3) 
p ^ s'^MM^p) = AiQ e nM) \Q>p}. 

We now define a number of presheaves associated with the von Neumann 
algebra of physical quantities of a quantum system. All presheaves are 
defined over the context category V{M) of M. 

Definition 1. Let J\f he a von Neumann algebra. The outer presheaf O 

of M is defined 

(a) on objects: for all V G V{M), Oy := V{V), 

(b) on arrows: for all inclusions iy'v '■ V ^ V, 

0{iv'v) ■■ Oy Oy, (4.4) 

Here we see a first instance of the concept of coarse-graining: the set 'P{V) 
associated with the bigger context V contains 'more information', in this case 
more projections representing propositions, than the set V{V') associated 
with the smaller context V , and the map 0{iv'v) '■ T^iY) ~^ V{V') sends 
P to 6^y,{P) = l\{Q G V{V') \ Q > P}, which in general is a bigger 

projection than P. Bigger projections correspond to coarser propositions, 
e.g. if P represents "Ae A", then 6yyi{P) represents (for example) "AeF", 
where F D A is a bigger set of real numbers. Similar ideas of coarse-graining 
are implemented by all the presheaves defined in the following. 

Let V G V{M). A sieve on F is a lower set a in IV = {V G V(A/') | 
V C V}. This definition coincides with the usual one (see e.g. [32]) because 
V{J\f) is a poset. The following two definitions are standard in topos theory 
(but can be understood in themselves, without using further machinery): 

Definition 2. The presheaf of sieves Q over V(A/') is given 

(a) on objects: for all V G V{M), Q,y := {a \ a sieve on V} 

(b) on arrows: for all inclusions iyy : V ^ V, 

Q{iv'v) ■ ^lv — > ^Iv (4-5) 
a I — > an iV', 

where W = {W e V{M) \W ^V'}. 

The map ^{iv'v) is pullback of sieves from V to V, which again takes 
a simple form because V{M) is a poset. 

If P is a presheaf over V{M) and V G V{Af), then P_\iv is the restriction 
of the presheaf to the downset iV, which is a sub-poset of V{M). 

Definition 3. The power object PO of the outer presheaf is given 

(a) on objects: for all V G V{J\f), POy := {ny : Oj^y [l\^y \ 
ny natural transformation} , 
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(b) on arrows: for all inclusions iy'v '■ V ^ V, 

PQiiv'v) ■■ PQv PQy, (4.6) 
uy I — > nv\\y'^ 

where nv\\.v' '■ PQ\]yi — ?• fH^y is the obvious restriction of the 
natural transformation ny to the smaller domain ]y' . 

We now define the main object of interest: 

Definition 4. Let M he a von Neumann algebra. The spectral presheaf 

S of Af is the presheaf over V{N') given 

(a) on objects: for all V € V{Af), Sy := S(T^), the GeVfand spectrum 
ofV, 

(b) on arrows: for all inclusions iyv '■ V ^ V, 

Uiv'v) ■■ (4.7) 
A I — > \\v' ■ 

The restriction maps ^{ivv) are well-known to be continuous, surjective 
maps with respect to the Gel'fand topologies on Sy and Sy/, respectively. 
They are also open and closed, see e.g. [9]. 

We equip the spectral presheaf with a distinguished family of subobjects 
(which are subpresheaves): 

Definition 5. A subobject S_ of 'S is called clopen if for each V G V{J\f), 
the set S_y is a clopen subset of the Gel'fand spectrum Sy. The set of all 
clopen subobjects ofTi_ is denoted as SubdS. 

The set SubdS, together with the lattice operations and bi-Heyting al- 
gebra structure defined below, is the algebraic implementation of the new 
topos-based form of quantum logic. The elements S_ G SubdS represent 
propositions about the values of the physical quantities of the quantum sys- 
tem. The most direct connection with propositions of the form e A" is 
given by the map called daseinisation, see Def. [6] below. 

We note that the concept of contextuality (cf. section [2]) is implemented 
by this construction, since S is a presheaf over the context category V{J\f). 
Moreover, coarse-graining is mathematically realised by the fact that we use 
subobjects of presheaves. In the case of S and its clopen subobjects, this 
means the following: for each context V € V(A/'), the component S_y C Sy 
represents a local proposition about the value of some physical quantity. If 
V C F, then S_yi 3 S(iy/y)(5y) (since 5 is a subobject), so S_yi represents 
a local proposition at the smaller context V CV that is coarser than (i.e., 
a consequence of) the local proposition represented by S_y. 

A clopen subobject S_ £ Subd S can hence be interpreted as a collection 
of local propositions, one for each context, such that smaller contexts are 
assigned coarser propositions. 

Clearly, the definition of clopen subobjects makes use of the Gel'fand 
topologies on the components Sy, V G V(AA). We note that for each abelian 
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von Neumann algebra V (and hence for each context V G V(A/')), there is 
an isomorphism of complete Boolean algebras 

av ■■ V{V) Cpi^y) (4.8) 

P^{Xe^v\ KP) = !}• 

Here, Cp(Ey) denotes the clopen subsets of Sy. 

We define a partial order on Subd S in the obvious way: 

V5,reSubdS: S<T:^{yVeV{M):Sv<^Tv). (4.9) 

We define the corresponding (complete) lattice operations in a stagewise 
manner, i.e., at each context V € V{M) separately: for any family (SJjg/, 

VF G V{M) : {/\S,)v := int{f] S,.y), (4.10) 

where S_i.y C Sy is the component at V of the clopen subobject Sj. Note 
that the lattice operation is not just componentwise set-theoretic intersec- 
tion, but rather the interior (with respect to the Gel'fand topology) of the 
intersection. This guarantees that one obtains clopen subsets at each stage 
V, not just closed ones. Analogously, 

yV G ViAT) : (V^Jv := cl(|j5,v), (4.11) 

where the closure of the union is necessary in order to obtain clopen sets, not 
just open ones. The fact that meets and joins are not given by set-theoretic 
intersections and unions also means that Subd S is not a sub-Heyting algebra 
of the Heyting algebra Sub S of all subobjects of the spectral presheaf. The 
difference between SubS and Subd S is analogous to the difference between 
the power set PX of a set X and the complete Boolean algebra BX of 
measurable subsets (with respect to some measure) modulo null sets. For 
results on measures and quantum states from the perspective of the topos 
approach, see [21 [T7]. 

We will now show that Subd S is a bi- Heyting algebra. The proof uses 
some results from topos theory. In section [SJ a direct proof is given. 

A global element of a presheaf P over V{M) is a map 7 : V{M) — )■ 
UyeV{A/') —V such that 7(F) G P_y for all V G V{N) and, for all inclusions 
iv'v -V' (i.e., V C V), it holds that -f{V') = P{iv'v){l{V)). The set 
of all global elements of a presheaf P is denoted as TP. 

A presheaf is a generalised set, and its global elements are the analogues 
of points. We remark that not all presheaves have global elements. In 
particular, the spectral presheaf S for a von Neumann algebra N with no 
type /2-summand has no global elements, a fact that is equivalent to the 
Kochen-Specker theorem \14\ [7] . 

A standard result in topos theory (that is easy to prove) says that the 
subobjects of any object X in a topos are given by the global elements of 
the power object PX of X. (The power object of X is defined in analogy 
to PO) see Def. [3l) That is, we have 

Sub(X) ~ TPX. (4.12) 
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We cite Prop. 4.1 from jl7]: 

Proposition 1. There is a bijection between Subd S, the set of clopen sub- 
objects of and SubO ~ FPO, the set of global sections of PO. This 
bijection is an order isomorphism. 

As Lawvere pointed out in [31], in any presheaf topos the subobjects of 
any object form not just a Heyting algebra (as is the case in an arbitrary 
topos), but a bi-Heyting algebra. Since SubdS ~ TPO ~ Sub (PO) is an 
order isomorphism (as can be seen from the proof of Prop. 4.1, [17j), we see 
that Subci S is a bi-Heyting algebra. In the following section, we will give a 
direct proof that does not use topos theory. 

Summing up, we have shown: 

Theorem 1. For any von Neumann algebra M , there exists a spectral 
presheaf S consisting of the Gel 'fand spectra of the abelian von Neumann 
subalgebras of M with the obvious restriction maps between them. The spec- 
tral presheaf is equipped with a family Subd S of clopen subobjects that form 
a bi-Heyting algebra. 

We conclude this section with the remark that the pertinent topos behind 
all the arguments of course is the topos Set^^''^-* ^ of presheaves over the 
context category V{M). 

5. Representation of propositions and bi-Heyting algebra 

structure 

Definition 6. Let M be a von Neumann algebra, and let V{M) be its lattice 
of projections. The map 

^: P(A/') ^ SubdS (5.1) 
P ^ ^(p) := {avi5"^yiP)))veVW 
is called outer daseinisation of projections. 

This map was introduced in [9j and discussed in detail in [151 116]. It can 
be seen as a 'translation' map from standard quantum logic, encoded by 
the complete orthomodular lattice V{M) of projections, to a form of (su- 
per) intuitionistic logic for quantum systems, based on the clopen subobjects 
of the spectral presheaf S, which conceptually plays the role of a quantum 
state space. 

In standard quantum logic, the projections P € V{M) represent propo- 
sitions of the form e A" , that is, "the physical quantity A has a value 
in the Borel set A of real numbers". The connection between propositions 
and projections is given by the spectral theorem. Outer daseinisation can 
hence be seen as a map from propositions of the form e A" into the 
bi-Heyting algebra SubdS of clopen subobjects of the spectral presheaf. 
A projection P, representing a proposition "AeA", is mapped to a collec- 
tion {5'}^ y{P))veV{M)-> consisting of one projection 5^ y[P) for each context 
V € V{M). (Each isomorphism ay-, V € V(AA), just maps the projection 
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(5^y(-P) to the corresponding clopen subset of Sy, which does not affect 
the interpretation.) 

Since we have S'j^ y[P) > P for all F, the projection 5'^ y[P) represents 
a coarser (local) proposition than "yl e A" in general. For example, if P 
represents "^e A", then Si'j^y{P) may represent "^eF" where F D A. 

The map 5^ preserves all joins, as shown in section 2.D of [S] and in |15| . 
Here is a direct argument: being left adjoint to the inclusion of Viy) into 
V{N), the map 5'j\f y preserves all colimits, which are joins. Moreover, ay 
is an isomorphism of complete Boolean algebras, so ay ° y preserves 
all joins. This holds for all V G V{M), and joins in SubdS are defined 
stagewise, so 6^ preserves all joins. 

Moreover, 6^ is order-preserving and injective, but not surjective. Clearly, 
5^(0) = 0, the empty subobject, and 5^(1) = S. For meets, we have 

VP, QeViM): 6^{P AQ)< 5^{P) A S^LiQ) ■ (5.2) 

In general, §^{P) A 5^{Q) is not of the form 5^{R) for any projection R G 
V{N). See [HKE] for proof of these statements. 

Let {S_j)i^i C SubciS be a family of clopen subobjects of S, and let 
S_ G Subci S. Then 

Vy e V{M) : {SA\/S,)y = \/{SyAS,.y), (5.3) 

since Cp(Sy) is a distributive lattice (in fact, a complete Boolean algebra) 
in which finite meets distribute over arbitrary joins. Hence, for each S_ S 
Subci S, the functor 

^A_: SubciS ^SubciS (5.4) 

preserves all joins, so by the adjoint functor theorem for posets, it has a 
right adjoint 

5 _ : Subci S — ^ Subci S. (5-5) 

This map, the Heyting implication from S_, makes SubdS into a com- 
plete Heyting algebra. This was shown before in [9|. The Heyting implica- 
tion is given by the adjunction 

RAS<T if and only if R<{S^ T). (5.6) 

(Note that 5 A _ = _ A 5.) This implies that 

(5^r) = \/{i?eSubciS|i?A5<r}. (5.7) 

The stagewise definition is: for all V € V(A/'), 

{S T)y = {A G I Vy' C y : if A|v" G Sy,, then X\y> G Ty,}. (5.8) 
As usual, the Heyting negation is defined for all S_ G Subci S by 

^S:={S^O). (5.9) 
That is, -i5 is the largest element of Subd S such that 

SA^S = 0. (5.10) 
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The stagewise expression for is 

hS)v = {A G Sy I C y : X\y> ^ Sy,}. (5.11) 

In SubciS, we also have, for all famihes (iSJie/ Q SubdS and all S_ £ 
Subci S, 

vy G viM) : {svf\s,)v = f\iSyys,.y), (5.12) 

i€l iel 

since finite joins distribute over arbitrary meets in Cp(S). Hence, for each 
5 the functor 

5V_: SubciS ^SubciS (5.13) 

preserves all meets, so it has a left adjoint 

5^_:SubciS^SubdS (5.14) 

which we call co-Heyting implication. This map makes SubdS into a 
complete co-Heyting algebra. It is characterised by the adjunction 

{S^T)<R iff S<T\JR, (5.15) 

so 

{S^ T) = f\{R eSuhci'^l S<T\J R}. (5.16) 

One can think of S" <^= kind of 'subtraction' (see e.g. [3S]): S_ <^ T 

is the smallest clopen subobject R for which TyRis bigger then S_, so it 
encodes how much is 'missing' from T to cover S_. 

We define a co-Heyting negation for each S_ G SubdS by 

^S:={^^S). (5.17) 

(Note that S is the top element in SubdS.) Hence, ~ 5 is the smallest 
clopen subobject such that 

~5V5 = S (5.18) 

holds. We have shown in a direct manner, without use of topos theory as in 
section H) 

Proposition 2. (Subd S, A, V, 0, S, =>, -i, ■^=, ~) is a complete bi-Heyting al- 
gebra. 

We give direct arguments for the following two facts (which also follow 
from the general theory of bi-Heyting algebras): 

Lemma 1. For all S_ G Subd^, we have < ~ 5. 

Proof. For ah V G V{M), it holds that {^S)v C ^yX^v, since {^SaS)v = 
(-i5)y n5y = 0, while (~ S_)v 5 ^yVi^y since (~ S_\/ S_)v = (~ i5)y U5y = 



The above lemma and the fact that -i5 is the largest subobject such that 
-iS^ A S_ = imply 

Corollary 1. In general, ~ S A 5 > 0. 
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This means that the co-Heyting negation does not give a system in which 
a central axiom of most logical systems, viz. freedom from contradiction, 
holds. We have a glimpse of paraconsistent logic. 

In fact, a somewhat stronger result holds: for any von Neumann algebra 
except for Ci = Mi(C) and M2(C), we have ~ 5 > ^5 and ~ 5 A 5 > 
for all clopen subobjects except and S. This follows easily from the 
representation of clopen subobjects as families of projections, see beginning 
of next section. 



6. Negations and regular elements 

In this section, we will examine the Heyting negation and the co-Heyting 
negation ~ more closely. We will determine regular elements with respect 
to the Heyting and the co-Heyting algebra structure. 

Throughout, we will make use of the isomorphism ay ■ T^iV) — ^ Cp(Sy) 
(defined in ()4.8p ) between the complete Boolean algebras of projections in 
an abelian von Neumann algebra V and the clopen subsets of its spectrum 
Sy. Given a projection P G V^V), we will use the notation Sp := av{P)- 
Conversely, for S G Cp(Sy), we write Ps ■= aY^{S). 

Given a clopen subobject 5 G SubdS, it is useful to think of it as a 
collection of projections: consider 

iPsy)v€V{j\f) = io!v{Sv))veV{j\r)i (6-1) 

which consists of one projection for each context V. The fact that 5 is a 
subobject then translates to the fact that if V C V, then Ps^, > Psy- 
(This is another instance of coarse-graining.) 

If A G Sy and P G V{V), then 

A(P) = A(P2) = A(P)2G{0,1}, (6.2) 

where we used that P is idempotent and that A is multiplicative. 

Heyting negation and Heyting-regular elements. We consider the 
stagewise expression (see eq. (j5.11|) ) for the Heyting negation: 



hS)v = {A G Sy I vy' c F 
= {A G Sy I vy c F 
= {A G Sy I vy c F 



A|v"^5y,} (6.3) 
X\y,{Ps^,) = 0} (6.4) 
A(4v,) = 0} (6.5) 



= {AGSy I A( V Psy,) = 0} (6.6) 
v'cv 

As we saw above, the smaller the context V, the larger the associated pro- 
jection Psy, ■ Hence, for the join in the above expression, only the minimal 
contexts V contained in V are relevant. A minimal context is generated by 
a single projection Q and the identity, 

Fa := = CQ + Ci. (6.7) 
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Here, it becomes important that we excluded the trivial context Vq = {1}" = 
Ci. Let 

mv := {V CV\ V minimal} = {F^ | Q G V{V)]. (6.8) 

We obtain 

hS)v = {\^^v\\{ V 4w) = 0} (6-9) 



y'em 



V 



{AGS^.|A(i- V 4v,) = l} (6.10) 



V'&m 



V 



= S, w p . (6.11) 

This shows: 

Proposition 3. Let S € Subd S, and let V £ V(Af). Then 

V'emv 

where mv = {V QV\V' minimal}. 

We can now consider double negation: (-i-i5)y = S*,- w a , so 

For a y e my, we have ^(^5)^^, = i - Mwem^, ^s^^ but my/ = {V}, since 
y is minimal, so P(^5)^, = 1 — -Ps;^,, . Thus, 

P(_sv = i- V (i-4v')= A Ps,,. (6.14) 

Since Ps_y, > -Ps^ for all V' € my (because 5 is a subobject), we have 

for all V € V(A/'), so -'-■5 > 5 as expected. We have shown: 

Proposition 4. An element S_ o/Subd S is Heyting-regular, i.e., ^^S_ = S_, 
if and only if for all V € V{Af), it holds that 

Psv= A Psy,, (6.16) 
where my = {y C y | y minimal}. 

Definition 7. clopen subobject S_ € Subd S is called tight if^{iv'v)iS.v) = 
5y, /or all V',V eV{M) such that V <^V. 

For arbitrary subobjects, we only have S(iy/y)(5y) C Syi. Let S_ E 
SubdS be an arbitrary clopen subobject, and let V.,V' G V(A/') such that 
V C y. Then S(iy,y)(^y) C Sy, C so Pu^y,y){Sy) G ^(V^O- Thm. 
3.1 in [9] shows that 

4(v'v)(^v) = ^yy'(4j- (6-17) 
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This key formula relates the restriction maps S(zy/y) : Sy — > Sy; of the 
spectral presheaf to the maps Syy, : V{V) — >• V{V'). Using this, we see that 

Proposition 5. A clopen subohject S_ E SubdS is tight if and only ifPsy, = 
6vy'{PSy) for all V\ V G V{N) such that V C V. 

It is clear that all clopen subobjects of the form 5^(-P), P £ V{J\f), are 
tight (see Def. E]). 

Proposition 6. For a tight subohject S_ € SubdS, it holds that ^^S_ = S_, 
i.e., tight subobjects are Heyting-regular. 

Proof. We saw in equation (j6.14p that = Aygmy Sy, for all V € 

V{M). Moreover, P(^_,5)^ > Ps^^ from equation (j6.15p . Consider the mini- 
mal subalgebra Vp = {Ps,., 1}" of V. Then, since S_ is tight, we have 

S_y —V 

K,Vp iPsy) = /\{Q&V{Vp )\Q>Psy} = Psy, (6.18) 

S.y —V 

SO, for ah V G V(A/'), 

h-^-s)y= A 4v'=4v (6-19) 

V'&my 

□ 

Corollary 2. Outer daseinisation 5^ : V{M) SubdS maps projections 
into the Heyting-regular elements of Subd S . 

We remark that in order to be Heyting-regular, an element S_ G SubdS 
need not be tight. 

Co-Heyting negation and co-Heyting regular elements. For any 

5 G Subd S, by its defining property ~ 5 is the smallest element of Subd^ 
such that Sy ~ 5^ = S. 

Let y be a maximal context, i.e., a maximal abelian subalgebra (masa) 
of the non-abelian von Neumann algebra M. Then clearly 

(~5)y=Sy\Sy. (6.20) 

Let V G V(A/'), not necessarily maximal. We define 

Mv ■■={V DV \ V maximal}. (6.21) 
Proposition 7. Let S G Subd 5, and let V G V{J\f). Then 

P(-S)y= V ('^^,y(i-%))' (6-22) 

V£My 

where My = {V \ V maximal}. 

Proof. ~ is a (clopen) subohject, so we must have 

P{-S)y> V ('^^',^(1-%))' (6-23) 

VdMy 
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since (~ S_)v, the component at V, must contain all the restrictions of the 
components (~ S_)y for V £ My (and the above inequality expresses this 
using the corresponding projections). 

On the other hand, ~ S is the smallest clopen subobject such that 
Sy ~ S = S. So it suffices to show that for P^^^g-^^ = \l v^My^^i/ ~ 
Ps^)), we have -P(^s)v V i^5^ = 1 for all V G V{M), and hence ~ 5; V 5 = S. 

If V is maximal, then P(^^s)v ~ ^vv^^ ~ Ps_y) = 1 — PSy and hence 
P(^^S)v ^ ~ ^' If ^ is non-maximal and V is any maximal context 
containing V, then P(^s)v ^ and Ps^ > Ps^, so P(^s)v V > 

Pi-s)y^Psy = i. □ 

For the double co-Heyting negation, we obtain 

= V ^°v,v(^- V ^w,v(^-PsJ). (6.25) 

VeMv W&My 

Since V is maximal, we have My = {V}, and the above expression simplifies 
to 

A-5)v= V '^^,y(i-(i-%)) (6-26) 
VdMv 

= V ^lyihy)- (6-27) 

V&Mv 

Note that the fact that 5 is a subobject implies that 

P(..5)v < PSy (6.28) 
for all V S V(A^), so ~~ S_< S_as expected. We have shown: 

Proposition 8. An element S_ o/Subd S is co-Heyting-regular, i.e., ~~ S_ = 
S_, if and only if for all V G V{M) it holds that 

Psv= V ^lv(PSy), (6.29) 

V€Mv 

where My = {V ^V\V maximal}. 

Proposition 9. If G Subd S is tight, then ~~ S_ = S_, i.e., tight subobjects 
are co-Heyting regular. 

Proof If S_ is tight, then for all V G V{M) and for all V G My, we have 

PSy = '^^,y(4^)' so VyeMv.'5^,y(%) = 4v ^y Prop. El the result 
follows. □ 

Corollary 3. Outer daseinisation 6^ : V{J\f) — ?> SubdS maps projections 
into the co-Heyting-regular elements of Subd S . 
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Physical interpretation. We conclude this section by giving a tentative 
physical interpretation of the two kinds of negation. For this interpretation, 
it is important to think of an element S_ G SubdS as a collection of local 
propositions S_y (resp. Ps_y), one for each context V. Moreover, if V' C 
V, then the local proposition represented by S_y, is coarser than the local 
proposition represented by S_y. 

Let S_ £ SubciS be a clopen subobject, and let -^S_ be its Heyting com- 
plement. As shown in Prop. [3l the local expression for components of 
is given by 

P(^5)^ = i- V Psy,, (6.30) 

V'€mv 

where mv is the set of all minimal contexts contained in V. The projection 
P(^S)v always smaller than or equal to 1 — Ps^^ , since Ps^^, > Ps_y for all 
V G my- For the Heyting negation of the local proposition in the context V, 
represented by S_y or equivalently by the projection Psy, one has to consider 
all the coarse-grainings of this proposition to minimal contexts (which are 
the 'maximal' coarse-grainings). The Heyting complement is determined 
at each stage V as the complement of the join of all the coarse-grainings Psy, 

oiPSy 

In other words, the component of the Heyting complement at V is 
not simply the complement of 5y, but the complement of the disjunction of 
all the coarse-grainings of this local proposition to all smaller contexts. The 
coarse-grainings of S_y are specified by the clopen subobject 5 itself. 

The component of the co-Heyting complement ~ 5 at a context V is given 

by 

P(-s)y= V ('^^,y(i-%))' (6-31) 

V£My 

where My is the set of maximal contexts containing V. The projection 
P{'^S)v always larger than or equal to 1 — Psy, as was argued in the 
proof of Prop. [71 This means that the co-Heyting complement ~ S_ has a 
component (~ S_)y at V that may overlap with the component S_y, hence 
the corresponding local propositions are not mutually exclusive in general. 
Instead, is the disjunction of all the coarse-grainings of complements 

of (finer, i.e., stronger) local propositions at contexts V D V. 

The co-Heyting negation hence gives local propositions that for each con- 
text V take into account all those contexts V from which one can coarse- 
grain to V. The component (~ S_)y is defined in such a way that all the 
stronger local propositions at maximal contexts V D V are complemented 
in the usual sense, i.e., P^^g^^ = 1 — Ps^ for all maximal contexts V. At 
smaller contexts V, we have some coarse-grained local proposition, repre- 
sented by P(^5)^, that will in general not be disjoint from (i.e., mutually 
exclusive with) the local proposition represented by Psy ■ 
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7. Conclusion and outlook 

Summing up, we have shown that to each quantum system described 
by a von Neumann algebra M of physical quantities one can associate a 
(generalised) quantum state space, the spectral presheaf S, together with 
a complete bi-Heyting algebra SubdS of clopen subobjects. Elements S_ 
can be interpreted as families of local propositions, where 'local' refers to 
contextuality: each component S_y of a clopen subobject represents a propo- 
sition about the value of a physical quantity in the context (i.e., abelian von 
Neumann subalgebra) V of N . Since 5 is a subobject, there is a built-in 
form of coarse-graining which guarantees that if y C ^ is a smaller context, 
then the local proposition represented by S_yi is coarser than the proposition 
represented by S_y. 

The map called outer daseinisation of projections (see Def. [6]) is a conve- 
nient bridge between the usual Hilbert space formalism and the new topos- 
based form of quantum logic. Daseinisation maps a propositions of the form 

e A" , represented by a projection P in the complete orthomodular lattice 
V{M) of projections in the von Neumann algebra AA, to an element S°(P) 
of the bi-Heyting algebra Subd S. 

We characterised the two forms of negation arising from the Heyting and 
the co-Heyting structure on Subd ^ by giving concrete stagewise expressions 
(see Props. [3]and[7|), considered double negation and characterised Heyting 
regular elements of Subd ^ (Prop. H]) as well as co-Heyting regular elements 
(Prop. [8|). It turns out that daseinisation maps projections into Heyting 
regular and co-Heyting regular elements of the bi-Heyting algebra of clopen 
subobjects. 

The main thrust of this article is to replace the standard algebraic rep- 
resentation of quantum logic in projection lattices of von Neumann alge- 
bras by a better behaved form based on bi-Heyting algebras. Instead of 
having a non-distributive orthomodular lattice of projections, which comes 
with a host of well-known conceptual and interpretational problems, one 
can consider a complete bi-Heyting algebra of propositions. In particular, 
this provides a distributive form of quantum logic. Roughly speaking, a 
non-distributive lattice with an orthocomplement has been traded for a dis- 
tributive one with two different negations. 

We conclude by giving some open problems for further study: 

(a) It will be interesting to see how far the constructions presented in this 
article can be generalised beyond the case of von Neumann algebras. 
A generalisation to complete orthomodular lattices is immediate, 
but more general structures used in the study of quantum logic(s) 
remain to be considered. 

(b) Bi-Heyting algebras are related to bitopological spaces, see j3] and 
references therein. But the spectral presheaf S is not a topological 
(or bitopological) space in the usual sense. Rather, it is a presheaf 
which has no global elements. Hence, there is no direct notion of 
points available, which makes it impossible to define of a set under- 
lying the topology (or topologies). Generalised notions of topology 
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like frames will be useful to study the connections with bitopological 
spaces. 

(c) All the arguments given in this article are topos-external. Since we 
have an internal form of the bi-Heyting algebra SubdE, viz. the 
power object PO (see Prop. [1]), one can study many aspects inter- 
nally in the topos Set^^-'^-' ^ associated with the quantum system. 
This also provides the means to go beyond propositional logic to 
predicate logic, since each topos possesses an internal higher-order 
intuitionistic logic. 
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